• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

열혈강호 6

열혈강호 6

Problem link: 전형적인 min-cost-max-flow 문제이다. 단, 최대 비용을 구해야하므로, 비용만 음수로 처리한 후 출력시 절댓값으로 출력했다. source에서 employee_i로 간선을 연결하는데, (source, employee_i)의 capacity는 1 cost는 0 work_j에서 sink로 간선을 연결하는데, (work_j, sink)의 capacity는 1 c...

열혈강호 6acmicpc11409boj11409

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more